Math'φsics
Acceuil
Maths
Physique
Maths
Physique
Arbre
Formulaire de report
Problème d'affichage
Contenu de la note peu pertinent
Arbre
Graphe
non dirigé dans lequel deux arêtes sont connectés par exactement un chemin.
le nombre d'arbres possibles dans un
Graphe
à \(k\) sommets est donné par \(k^{k-2}\)
(formule de Cayley)
Exercices
Utiliser l'
Inégalité de Markov
et la
Formule de Cayley
pour majorer \({\Bbb P}(X\geqslant1)\).